An algebraic condition for the separation of two ellipsoids

نویسندگان

  • Wenping Wang
  • Jiaye Wang
  • Myung-Soo Kim
چکیده

Given two ellipsoids, we show that their characteristic equation has at least two negative roots and that the ellipsoids are separated by a plane if and only if their characteristic equation has two distinct positive roots. Furthermore, the ellipsoids touch each other externally if and only if the characteristic equation has a positive double root. An advantage of this characterization is that only the signs of the roots matter.  2001 Elsevier Science B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exact Collision Detection of Two Moving Ellipsoids under Rational Motions

In this paper, we describe an exact method for detecting collision between two moving ellipsoids under pre-specified rational motions. Our method is based on an algebraic condition that determines the separation status of two static ellipsoids – the condition itself is described by the signs of roots of the characteristic equation of the two ellipsoids. To deal with moving ellipsoids, we derive...

متن کامل

Real-Time Continuous Collision Detection for Moving Ellipsoids under Affine Deformation

We present an exact algebraic algorithm for real-time continuous collision detection (CCD) for moving ellipsoids under affine deformations. An efficient collision test is first developed for two static ellipsoids, which takes less than 1 microsecond. Using this practical result and the properties of our algebraic condition, we produce a real-time solution to the CCD problem that computes the ex...

متن کامل

Algebraically closed real geodesics on n - dimensional ellipsoids are dense in the parameter space and related to hyperelliptic tangential coverings ∗

The closedness condition for real geodesics on n–dimensional ellipsoids is in general transcendental in the parameters (semiaxes of the ellipsoid and constants of motion). We show that it is algebraic in the parameters if and only if both the real and the imaginary geodesics are closed and we characterize such double–periodicity condition via real hyperelliptic tangential coverings. We prove th...

متن کامل

Density and Polarization Profiles of Dipolar Hard Ellipsoids Confined between Hard Walls: A Density Functional Theory Approach

The density and polarization profiles of the dipolar hard ellipsoids confined between hard walls are studied using the density functional theory (DFT). The Hyper-Netted Chain (HNC) approximation is used to write excess grand potential of the system with respect to the bulk value. The number density is expanded up to zero and first order in polarization to find the results. For the zero order in...

متن کامل

Steady-State and Dynamic Simulations of Gas Absorption Column Using MATLAB and SIMULINK

Separation is one of the most important process in all the chemical industries and the gas absorption is the simplest example of separation process which is generally used for the absorption of dilute components from a gaseous mixture. In the present work, a dynamic system of mathematical equation (algebraic and differential) is modeled to predict the behavior of the absorption column using mat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2001